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(54) Receiver for pilot aided code division multiple access communication 



(57) A pilot-aided rake receiver (405) suitable for 
CDMA wireless telecommunications is disclosed. Some 
rake receivers in accordance with the present invention 
require fewer computational resources to be consumed 
by the conjugate pilot estimate multipliers than some pi- 
lot-aided rake receivers in the prior art. One embodi- 
ment of the present invention comprises: N rake receiv- 
er fingers (407-1 -- 407-N).. wherein each of the N rake 
receiver fingers outputs an information-bearing signal, 



/,{/?), and a conjugate pilot estimate, P,{n): N multipliers 
(in 411); and an Nx N switch (in 41 1 ) interposed between 
the N rake receivers and the N multipliers for routing the 
information-bearing signal, /,{/i), and the conjugate pilot 
estimate, P,{n), from any of the N rake receiver fingers 
to any of the N multipliers. In some embodiments of the 
present invention, the N multipliers are pooled and 
shared by the resources (e.g., rake receiver fingers, co- 
herent combiners, etc.) associated with a plurality of us- 
ers. 
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Description 

Cross-References to Related Applications 

This application claims the benefit of U.S. Provi- 
sional Application No. 60/037.583, filed February 10, 
1997 and entitled "Adaptive Receiver for Pilot-Aided 
Code Division Multiplexed Access (CDMA) Signals." 

Field of the Invention 

The present invention relates to wireless telecom- 
munications equipment in general, and, more particu- 
larly, to an for a pilot-aided code-division multiple access 
("CDMA") radio receiver 

Background of the Invention 

FIG. 1 depicts a schematic diagram of a portion of 
a typical wireless telecommunications system, which 
provides wireless telecommunications service to a 
number of wireless terminals (e.g., wireless terminals 
101-1 through 101-3) that are -situated within a geo- 
graphic region. The heart of a typical wireless telecom- 
munications system is Wireless Switching Center 
("WSC") 120, which may be also known as a Mobile 
Switching Center ("MSC") or Mobile Telephone Switch- 
ing Office ("MTSO"). Typically, Wireless Switching Cent- 
er 1 20 is connected to a plurality of base stations (e.g., 
base stations 103-1 through 103-5) that are dispersed 
throughout the geographic area serviced by the system 
and to the local- and long-distance telephone offices (e. 
g., local-office 130. local-office 138 and toll-office 140). 
Wireless Switching Center 120 is responsible for, 
among other things, establishing and maintaining calls 
between wireless terminals and between a wireless ter- 
minal and a wireline terminal, which wireline terminal is 
connected to Wireless Switching Center 120 via the lo- 
cal and/or long-distance networks. 

The geographic area serviced by a wireless tele- 
communications system is divided into spatially distinct 
areas called "cells." As depicted in FIG. Veach cell is 
schematically represented by a hexagon; in practice, 
however, each cell has an irregular shape that depends 
on the topography of the terrain surrounding the cell. 
Typically, each cell contains a base station, which com- 
prises the radios and antennas that the base station us- 
es to communicate with the wireless terminals in that 
cell and also comprises the transmission equipment that 
the base station uses to communicate with Wireless 
Switching Center 120. 

For example, when wireless terminal 101-1 desires, 
to communicate with wireless terminal 101-2, wireless 
terminal 101-1 transmits the desired information to base 
station 103-1, which relays the information to Wireless 
Switching Center 120. Upon receipt of the information, 
and with the knowledge that it is intended for wireless 
terminal 101-2, Wireless Switching Center 120 then re- 



turns the information back to base station 103-1 , which 
relays the information, via radio, to wireless terminal 
,101-2. 

Typically, the signal transmitted by a wireless termi- 

s nal to a base station is radiated- omnidirectionally from 
the wireless terminal. Although some of the signal that 
is transmitted radiates.in the direction of the base station 
and reaches the base station in a direct, line-of-sight 
path, if one exists, most of the transmitted signal radi- 

10 ates in £ direction other than towards the base station 
and is never received by the base station. Often, how- 
ever, signals that radiate initially in a direction other than 
towards the base station strike an object, such as a 
building, and are reflected towards the base station. 

15 Thus, a signal can radiate from the wireless terminal and 
be received by the base station via multiple signal paths. 

FIG. 2 depicts an illustration of wireless terminal 
101-1 as it transmits to base station 103-1. Signal 107-1 
is received by base station 103-1 directly via a line-of- 

20 sight path. Signal 107-2, signal 107-3 and signal 107-4 
arrive at base station 103-1 after radiating initially in a 
direction other than towards base station 103-1 and only 
after reflecting off of an object, such as buildings 105-2 
through 105-4, respectively. Signals 108-1 through 

25 108-4 radiate from wireless terminal 101-1 but never 
reach base station 103-1 . 

Because each of the four signals arrives at base 
station 103-1 after having traveled a different path, each 
of the four signals arrives at different times and interfere 

30 to form a composite of the four constituent signals. This 
is known as the multipath phenomenon. And further- 
more, depending on the length of the path traveled and 
whether the signal is reflected off of an object before 
reaching base station 103-1, the signal quality (as 

35 measured by, for example, the average power of an am- 
plitude-modulated signal, the signal-to-noise ratio, ab- 
solute power in dBm, etc. ) of each signal is different 
when received. This is partially due to the fact that when 
a signal is reflected off of an object, the extent to which 

40 the signal is attenuated is a function of, among other 
things, the angle at which the signal is incident to the 
object and the geometric and dielectric properties of the 
object. 

In a code-division multiple access ("CDMA") wire- 
45 less telecommunications system each radio receiver 
endeavors to identify and isolate the highest-quality 
constituent signals in the composite multipath signal 
and to demodulate and combine them to form an esti- 
mate of the transmitted signal. As is well-known in the 
so prior art, this process is conducted with, among other 
things, a rake receiver. A rake receiver analyzes a com- 
posite signal, in well-known fashion, and attempts to 
identify the strongest constituent signals in the compos- 
ite signal. The rake receiver then isolates and demodu- 
55 lates each of the strongest constituent signals, and then 
combines them, in well-known fashion, to produce a bet- 
ter estimate of the transmitted signal than could be ob- 
tained from any single constituent signal. To accomplish 
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th is, a rake receiver comprises a plurality, but finite 
number, of "fingers," each of which isolates and demod- 
ulates one constituent signal. 

Because each constituent signal travels a different 
path from the transmitter to the receiver, it is highly un- 
likely that the distance traveled by all of the constituent 
signals will be exactly the same. Any discrepancy is 
manifested as a relative time-delay, or phase-shift, in the 
constituent signals. Any phase-shift in a constituent sig- 
nal that does not exactly equal an integral number of 
wavelengths of the carrier signal is manifested by a par- 
tial phase rotation in the constituent signal with respect 
to the other constituent signals. 

When the modulation scheme of the transmitted 
signal does not function by modulating the phase of the 
carrier, the partial phase rotation of the constituent sig- 
nals at the receiver is irrelevant and does not affect the 
demodulation process. In contrast, when the modulation 
scheme of the transmitted signal functions, at least in 
part, by modulating the phase of the carrier signal (e.g., 
quadrature phase-shift keying, quadrature-amplitude 
modulation, etc.), the partial phase rotation of the re- 
spective signals must be considered in the demodula- 
tion process. Typically, the partial phase rotation of the 
respective signals is accounted for by re-aligning their 
phase, which makes quasi-coherent combination of the 
constituent signals possible. 

In the pnor art, one technique has been developed, 
called "pilot-aided CDMA," to facilitate the task of re- 
aligning the phase of the respective constituent signals. 
In a pilot-aided CDMA system a pilot signal is transmit- 
ted in the same channel as the information-bearing sig- 
nal. Typically, the pilot signal has the same frequency 
as the information-bearing signal but has an invariant 
phase. The pilot signal is subject to the same environ- 
mental factors as the information-bearing signal as it 
traverses each path from the transmitter to the receiver, 
and, therefore, the multipath phenomenon acts on the 
pilot-signal in the same fashion as the information-bear- 
ing signal to ensure that a constituent pilot signal arrives 
at the receiver with each constituent information-bear- 
ing signal. Because each constituent pilot signal travers- 
es the same path as its associated constituent informa- 
tion-bearing signal, each constituent pilot signal experi- 
ences the same phase rotation at the receiver as the 
associated constituent information-bearing signal. And 
because the rake receiver knows that the phase of the 
pilot signal, as transmitted, is invariant, the rake receiver 
can estimate the relative phase rotation of the respec- 
tive constituent pilot signals, and can, therefore, esti- 
mate the phase rotation in each constituent information- 
bearing signal. 

In a pilot-aided CDMA system in the prior art, the 
task of phase aligning the respective constituent infor- 
mation-bearing signals is performed by multiplying each 
constituent information-bearing signal by a factor called 
the "conjugate pilot estimate." The conjugate pilot esti- 
mate is created by the rake receiver based on the rela- 



tive phase rotation of the constituent pilot signals. The 
products of each constituent information-bearing signal- 
conjugate pilot estimate pair are, therefore, phase- 
aligned, which enables quasi-coherent combination, in 
5 well-known fashion, and the estimation of the originally 
transmitted information-bearing signal. 

Pilot-aided CDMA is well-known in the prior art and 
the reference CDMA: Principals of Spread Spectrum 
Communication. Andrew J. Viterbi, Addison-Wesley 
70 Publishing Company, 1 995, pp. 87-96, is a typical refer- 
ence on the topic. 

FIG. 3 depicts a block diagram of the salient com- 
ponents in an pilot-aided CDMA receiver in the prior art. 
CDMA receiver 300 comprises: antenna 301, radio 
'5 front-end 302 and rake receiver 305. Rake receiver 305 
typically comprises a bank of N fingers, 307-1 through 
307-A/, each of which outputs a constituent information- 
bearing signal, Ifn), and an associated conjugate pilot 
estimate, P,{n), for / = 1. to AA wherein n indicates the 
20 temporal sequence of the received signals. Each con- 
stituent information-bearing signal, lj(n), and its associ- 
ated conjugate pilot estimate, P,(n), are multiplied by a 
conjugate pilot multiplier, and quasi-coherently com- 
bined by combiner 312, in well-known fashion, to pro- 
25 vide an estimate, f (n) , of the originally transmitted in- 
formation-bearing signal. 

Summary of the Invention 

30 Although pilot-aided rake receivers offer undoubted 
advantages over non-pilot-aided rake receivers, some 
pilot -aided rake receivers in the prior art are prohibitively 
expensive to fabricate because they require extensive 
computational resources (e.g., hardware, CPU cycles, 

35 etc. ). Therefore, the need exists for a more economical 
pilot-aided rake receiver. 

In a pilot-aided rake receiver in the prior art, the con- 
jugate pilot multipliers, which perform the multiplication 
of the information-bearing signals by their associated 

40 conjugate pilot estimates, are the principal determinants 
in the cost of the receiver. This is particularly true as the 
number of fingers in the rake receiver increases. 

In general, it is not inherently difficult to reduce the 
cost of the conjugate pilot multipliers, or to use inexpen- 

45 sive conjugate pilot multipliers in a rake receiver. Rather, 
the difficulty lies in making a pilot-aided rake receiver 
with inexpensive conjugate pilot multipliers in such a 
manner that the performance of the rake receiver is not 
impaired. 

50 The cost of a conjugate pilot multiplier can be re- 
duced by lowering the capacity of the multiplier, which 
is based on the number of bits that the multiplier is ca- 
pable of multiplying. For example, a multiplier that mul- 
tiplies an 8-bit multiplicand by an 8-bit multiplicand is 

55 generally more expensive than a multiplier that multi- 
plies a 4-bit multiplicand by a 4-bit multiplicand. If, how- 
ever a pilot-aided rake receiver simply uses smaller 
conjugate pilot multipliers, the fidelity of all of the multi- 



20 



25 



3 



EP 0 858 175 A2 



plier products will be coarsened, all of the inputs to the 
coherent combination process will be less precise, and 
the integrity of the rake receiver will be impaired. 

The fidelity of each of the constituent information- 
bearing signals arriving at the receiver is not identical, 
however, and although all of the bits in the most accurate 
information-bearing signal should be included in the co- 
herent combination process, the least significant bits in 
the least accurate information-bearing signal are less 
reliable and can be omitted from the coherent combina- 
tion process without impairing the integrity of the rake 
receiver. This means that the least significant bits in the 
less accurate information-bearing signals, l } (n), and/or 
the least significant bits in the associated conjugate pilot 
estimates, Irfn), can be omitted from the conjugate pilot 
multiplication. If they can be omitted from the conjugate 
pilot multiplication, then a smaller capacity, and there- 
fore less expensive, conjugate pilot multiplier can be 
used for that multiplication. This does not imply that 
small conjugate pilot multipliers can be used uniformly 
throughout the rake receiver, but only that they can be 
used selectively. 

The result is that an array of identical full-capacity 
conjugate pilot multipliers in a pilot-aided rake receiver 
in the prior art can be replaced with an array of conjugate 
pilot multipliers of varying capacity or variable capacity 
or both and a mechanism that ensures that the more 
accurate information-bearing signals and associated 
conjugate pilot estimates are multiplied by higher capac- 
ity multipliers than the less accurate information-bearing 
signals. And furthermore, as the relative quality of the 
constituent information-bearing signals varies, the re- 
ceiver adapts and changes the capacity with which each 
of the constituent information-bearing signals is multi- 
plied. 

One illustrative embodiment of the present inven- 
tion comprises: N rake receiver fingers, wherein each of 
the N rake receiver fingers outputs an information-bear- 
ing signal, lj(n), and a conjugate pilot estimate. P,(n); N 
multipliers: and an A/x N switch interposed between the 
N rake receivers and the N multipliers for routing the in- 
formation-bearing signal, l t (n) t and the conjugate pilot 
estimate. P,{n), from any of the N rake receiver fingers 
to any of the N multipliers. 

Brief Description of the Drawings 

FIG. 1 depicts a schematic diagram of a wireless 
telecommunications system in the prior art. 

FIG. 2 depicts a schematic diagram of a wireless 
base station which is receiving a multipath signal as 
transmitted by a wireless terminal, in the prior art. 

FIG. 3 depicts a block diagram of a pilot-aided CD- 
MA rake receiver, in the prior art. 

FIG. 4 depicts a block diagram of a pilot-aided CD- 
MA rake receiver in accordance with the first illustrative 
embodiment of the present invention. 

FIG. 5 depicts a block diagram of a multiplier pool 



in accordance with the pilot-aided CDMA rake receiver 
of FIG. 4. 

FIG. 6 depicts a block diagram of a pilot-aided CD- 
MA rake receiver in accordance with the first illustrative 
5 embodiment of the present invention. 

FIG. 7 depicts a block diagram of a partial multiplier 
pool in accordance with the pilot-aided CDMA rake re- 
ceiver of FIG. 6. 

FIG. 8 depicts a block diagram of a pilot-aided CD- 
w MA rake" receiver in accordance with the first illustrative 
embodiment of the present invention. 

FIG. 9 depicts a block diagram of a reconfigurable 
multiplier in accordance with the pilot-aided CDMA rake 
receiver of FIG. 8. 

15 

Detailed Description 

Three different embodiments of the present inven- 
tion are described in detail below, and each embodiment 

20 js chosen for pedagogical purposes to highlight one or 
more aspects of the present invention. Therefore, it is 
to be understood that the following embodiments are 
merely illustrative of the present invention and that many 
variations of the present invention can be devised by 

25 those skilled in the art based on the illustrative embod- 
iments' without departing from the scope of the present 
invention. It is therefore intended that such variations be 
included within the scope of the following claims. 

The three illustrative embodiments are character- 

30 jzed by: 

(1) Pooled Multipliers: 

(2) Partially Pooled Multipliers; and 
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(3) Reconfigurable Multipliers. 

Each of the three illustrative embodiments will be 
described, in turn, below. 

Illustrative Embodiment #1 - Pooled Multipliers 



FIG. 4 depicts receiver 400 in accordance with the 
first illustrative embodiment of the present invention, 

is which can be implemented in either a wireless terminal 
or in a wireless base station. Receiver 400 advanta- 
geously comprises: antenna 401, radio front-end 402 
and rake receiver 403, which comprises: a bank of N 
rake receiver fingers, 407-1 through 407-/V, multiplier 

50 pool 411, and coherent combiner 412, interconnected 
as shown. 

Antenna 401 advantageously receives a pilot-aided 
composite signal, in well-known fashion, and feeds the 
composite signal to radio front -end 402, which amplifies 
55 and down-converts it, in well-known fashion. The com- 
posite signal leaves radio front-end 402 and is received 
by rake receiver 405, which analyzes the composite sig- 
nal, in well-known fashion, and assigns each of the 
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strongest constituent signals in the composite signal to 
one of the N rake receiver fingers, 407-1 through 407- N. 
It will be clear to those skilled in the art how to determine 
how many rake receiver fingers a rake receiver should 
have depending on the application for which the receiver 
is intended. 

Each of the N rake receiver fingers advantageously 
outputs an information-bearing signal, //n| and a con- 
jugate pilot estimate, P,{n), in well-known fashion, for i 
= 1 to N, wherein n indicates the temporal sequence of 
the received signals. In other words, information-bear- 
ing signal l ( (n) and conjugate pilot estimate, P,{n), are 
output from rake receiver 407-1 after information-bear- 
ing signal lj(n-1) and conjugate pilot estimate ! P,(n-1) 
and before information-bearing signal lj(n+1) and con- 
jugate pilot estimate, Pj(n+1). Rake receiver 407-i out- 
puts its information-bearing signal, //n| on lead 409-i 
and its conjugate pilot estimate, P;(n), on lead 410-/, in 
well-known fashion. 

In the illustrative embodiment, the information- 
bearing signals, l t -(n) t and conjugate pilot estimates, P, 
(n), are typically complex numbers, which have real and 
imaginary components, and both the real and imaginary 
components for both the information-bearing signals, /, 
(n), and the conjugate pilot estimates, P } (n) are output 
from each finger with the same precision. For example, 
each rake receiver finger 407-i advantageously outputs 
an information-bearing signal, lj(n), with an 8-bit real 
component and an 8-bit imaginary component and a 
conjugate pilot estimate, Pj(n), with an 8-bit real compo- 
nent and an 8-bit imaginary component. 

Multiplier pool 41 1 takes as input the N pairs of in- 
formation-bearing signals, l,{n), and conjugate pilot es- 
timates, P ( (n), multiplies them, or at least parts of them, 
and outputs their respective products to coherent com- 
biner 41 2, where coherent combiner 41 2 combines the 
products, in well-known fashion, to produce an esti- 
mate, f (n) ; of the transmitted signal. 

FIG. 5 depicts a block diagram of the salient com- 
ponents of multiplier pool 411, which advantageously 
comprises: A/x N switch 500 : switch controller 501 , and 
N multipliers, 502-1 through 502-N, interconnected as 
shown. N x N switch 500 is advantageously capable of 
routing any information-bearing signal, l } (n), and conju- 
gate pilot estimate, P,(n), pair from any of the N rake 
receiver fingers to any of the A/multipliers, in well-known 
fashion. N x N switch 500 could be, for example, a 
space-division switch, a time-division switch or any 
combination of space-division and time-division switch- 
es, in well-known fashion. 

Each of the A/multipliers, 502-1 through 502-A/, ad- 
vantageously has a capacity {e.g., 8+8 x 8+8 bits, 8+8 
x 4+4 bits, 4+4 x 4+4 bits, ere.) to multiply two complex 
numbers (i.e., a number comprising both real and imag- 
inary components). For example, a conjugate pilot mul- 
tiplier with an 8+8 x 4+4 bit capacity is capable of mul- 
tiplying a multiplicand with an 8-bit real component plus 
an 8-bit imaginary component by a multiplier with a 4-bit 



8 

real component plus a 4-bit imaginary component. It will 
be clear to those skilled in the art that conjugate pilot 
multiplication involves complex numbers and it will be 
clear to those skilled in the art how to make and use a 

s conjugate pilot multiplier of any capacity. 

Because the fidelity of all N of the information- 
beanng signals, lj(n), is not equal, the less accurate in- 
formation-bearing signals can be multiplied with less 
precision than the more accurate information-bearing 

10 signals-without compromising the integrity of rake re- 
ceiver 405. This is significant because it enables the 
rake receiver to be fabricated with multipliers of dispa- 
rate capacity. 

In other words, although all of the bits of the real 

75 and imaginary components of the more accurate infor- 
mation-bearing signals should be multiplied by all of the 
bits of the real and imaginary components of the asso- 
ciated conjugate pilot estimates, only the more signifi- 
cant bits in the real and imaginary components of the 

20 (ess accurate information-bearing signals need be mul- 
tiplied by the more significant bits in the real and imag- 
inary components of the associated conjugate pilot es- 
timates. Incorporating computational resources in the 
rake receiver to multiply the least significant bits of less 

2S accurate information-bearing signals by the least signif- 
icant bits of the associated conjugate pilot estimate is 
generally unnecessary to the integrity of the rake receiv- 
er and unnecessarily increases the cost of the rake re- 
ceiver. Therefore, the first illustrative embodiment of the 

30 present invention incorporates multipliers of different 
capacities and endeavors to multiply the more accurate 
information-bearing signals and conjugate pilot esti- 
mates by the higher capacity (i.e., more precise) multi- 
pliers. Nx N switch 500 is used to route the more accu- 

35 rate information-bearing signals and conjugate pilot es- 
timates to the higher capacity multipliers and switch con- 
troller 501 endeavors to identify the more accurate in- 
formation-bearing signals and to control N x N switch 
500. 

40 For example, when rake receiver 405 has N - 6 fin- 
gers, the capacity of the 6 fingers for one variation of 
the present invention is shown in Table 1 . 



Table 1 



Multiplier 502- i 


Capacity 


1 


8+8 x 8+8 b\\s 


2 


8+8x8+8 bits 


3 


8+8x6+6 bits 


4 


6+6 x 6+6 bits 


5 


6+6 x 4+4 bits 


6 


4+4 x 4+4 bits 



55 

It will be clear to those skilled in the art that two 8+8 x 
8+8 bit multipliers, one 8+8 x 6+6 bit multiplier, one 6+6 
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x 6+6 bit multiplier one 6+6x4+4 bit multiplier and one 
4+4 x 4+4 bit multiplier consume fewer computational 
resources than six 8+8x8+8b\\ multipliers, as might be 
found in a pilot-aided rake receiver in the prior art. Ad- 
vantageously, the least significant bits of the products 
of the lower capacity multipliers are filled or "padded" 
with zeros, in well-known fashion, to preserve the rela- 
tive significance of all of the bits in all of the products for 
presentation to coherent combiner 412. 

Because not all of the information-bearing signal- 
conjugate pilot estimate pairs are multiplied with the 
same precision, switch controller 501 advantageously 
endeavors to ensure that those information-bearing sig- 
nal-conjugate pilot estimate pairs with more fidelity are 
routed through Nx A/switch 500 to the more precise mul- 
tipliers, 502-1 through 502-/V. Advantageously, switch 
controller 501 accepts as input all N of the conjugate 
pilot estimates on leads 410-1 through 410- N and ana- 
lyzes them, in well-known fashion, to determine their rel- 
ative fidelity. 

For the reasons discussed above, the relative fidel- 
ity of each information-bearing signal can be reasonably 
and fairly estimated by analyzing its associated conju- 
gate pilot estimate. Switch controller 501 then directs 
Nx /Vswitch 500 to route the most accurate information- 
bearing signal-conjugate pilot estimate pair to the most 
precise multiplier, the next most accurate information- 
bearing signal-conjugate pilot estimate pair to the next 
most precise multiplier, etc. 

Furthermore, it will be clear to those skilled in the 
art that multipliers 502-1 through 502-/V can be pooled 
among multiple users and the output of the multipliers 
routed to a coherent combiner associated with that user. 
When multipliers 502-1 through 502-/V are pooled 
among multiple users, switch controller 501 can appor- 
tion the multipliers among the users based on, for ex- 
ample, a measure of the frame-error rate of the estimat- 
ed signal, - (n), for each user,. or the user's desired level 
of channel quality, or a combination of the two, eta In 
some embodiments in which multipliers 502-1 through 
502-/Vcan be pooled among multiple users, a second 
NxN switch (not shown) is interposed between the mul- 
tipliers and the respective combiners to ensure that the 
appropriate multiplier products are routed to the proper 
combiners. The second N x N switch advantageously 
performs the inverse routing of N x N switch 500 and 
can be also controlled by switch controller 501, in well- 
known fashion. 

Illustrative Embodiment #2 - Partially Pooled 
Multipliers 

FIG. 6 depicts receiver 600 in accordance with the 
second illustrative embodiment of the present invention, 
which can be implemented in either a wireless terminal 
or in a wireless base station. Receiver 600 advanta- 
geously comprises: antenna 601, radio front-end 602 
; and rake receiver 603, which comprises: a bank of N 



rake receiver fingers, 607-1 through 607-/V, partial mul- 
tiplier pool 611 and coherent combiner 612, intercon- 
nected as shown. 

Antenna 601 advantageously receives a composite 

5 signal, in well-known fashion, and feeds the composite 
signal to radio front-end 602, which amplifies and down- 
converts it. in well-known fashion. The composite signal 
leaves radio front-end 602 and is received by rake re- 
ceiver 605, which analyzes the composite signal, in well- 

10 known fashion, and assigns each of the strongest con- 
stituent signals in the composite signal to one of the N 
rake receiver fingers, 607-1 through 607-/V, as in the first 
illustrative embodiment. 

Each of the N rake receiver fingers outputs an in- 

75 formation-bearing signal, //nj, and a conjugate pilot es- 
timate, Pj(n), in well-known fashion, for i = 1 to N, where- 
in n indicates the temporal sequence of the received sig- 
nals. Partial multiplier pool 611 takes as input the N pairs 
of information-bearing signals, //nj, and conjugate pilot 

20 estimates, P/nj, multiplies them, or at least parts of 
them, and outputs their respective products to coherent 
combiner 612, where coherent combiner 612 combines 
the products, in well-known fashion, to produce the es- 
timate, F(n) , of the transmitted signal. 

25 The idea underlying partially pooled multipliers is 
the observation that in the first illustrative embodiment 
the most significant bits of all of the information-bearing 
signals, \- t (n), are multiplied by the most significant bits 
of the associated conjugate pilot estimate. P,(n), regard- 

30 less of the estimated fidelity of the information-bearing 
signal, but only sometimes is the less significant bits of 
the information-bearing signals, l } (n), multiplied by the 
less significant bits of the associated conjugate pilot es- 
timate, Pj(n). Therefore, the most significant bits of all 

35 of the information-bearing signals, l ( (n), can always mul- 
tiplied by the most significant bits of the associated con- 
. jugate pilot estimate, P/nj, and need not be routed 
through NxN switch 500. 

Furthermore, because multiplication is an associa- 
te tive function, the multiplicand or the multiplier or both 
can be resolved into its constituents and the constitu- 
ents can be multiplied separately. For example, if C = c 
+ d, then: 

45 A X C - A(c + d) = AC + Ad (Eq. 1) 

which enables the multiplication of A x C to be per- 
formed with two smaller multiplications and the addition 
50 of the two partial products rather than one larger multi- 
plication. Furthermore, if A = a + b, then: 

Ax C = (a + b)(c+d) = ac + ad + be + bd 

55 

(Eq. 2) 

which enables the multiplication of A x C to be per- 
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formed with four smaller multiplications and the addition 
of the four partial products and the addition of the four 
partial products rather than one larger multiplication. For 
example, if A = 12 and C = 25. then A can be resolved 
into a = 10 and b = 2 and C can be resolved into c = 20 
and d = 5. Then according to Eq. 2 above, 

Ax C = ac + ad + be + bd = 
10 * 20 + 10 * 5 + 2 * 20 + 2 * 5 = 300 (Eq. 2a) 

In fact, Eq. 2 mimics the technique that most school chil- 
dren are taught for performing multiplication, which re- 
solves the multiplication of two large numbers into the 
multiplication of pairs of small numbers plus the. sum- 
mation of the partial products. Furthermore, if A is re- 
solved so that a represent the most significant bits of A 
and b represents the least significant bits of A and C is 
resolved so that c represent the most significant bits of 
C and d represents the least significant bits of C, then 
the partial product ac represents the most significant 
partial product and bd represents the least significant 
partial product. Therefore, if A represents an informa- 
tion-bearing signal which is estimated to be highly ac- 
curate and C represents the associated conjugate pilot 
estimate, then an illustrative embodiment of the present 
invention would compute all four partial products, ac, ad, 
dcand 6dand forward them to coherent combiner 612, 
which can combine them, in well-known fashion, to pro- 
duce an estimate/ (n), of the transmitted signal. 

In contrast, if A represents an information-bearing 
signal which is estimated to be only moderately accurate 
and C represents the associated conjugate pilot esti- 
mate, then an illustrative embodiment of the present in- 
vention might compute only two of the partial products, 
ac and ad, which obviates the need for two 4+4 x 4+4 
bit multiplications in comparison to a full multiplication 
and saves computational resources. 

Furthermore, if A represents an information-bearing 
signal which is estimated to have only minimal accuracy 
and C represents the associated conjugate pilot esti- 
mate, then an illustrative embodiment of the present in- 
vention might compute only the most significant partial 
product, ac, which obviates the need for three 4+4 x 4+4 
bit multiplications in comparison to a full multiplication. 

FIG. 7 depicts a block. diagram of the salient com- 
ponents of partial multiplier pool 411 , which implements 
a simple case of the above-described technique. Partial 
multiplier pool 411 advantageously comprises: N multi- 
pliers, 702-1 through 702-AA Nx M switch 700, switch 
controller 701, and M pooled multipliers, 703-1 through 
703-/W, interconnected as shown. In the illustrative em- 
bodiment, partial multiplier pool 411 receives the infor- 
mation-bearing signals, Itfn), and the associated conju- 
gate pilot estimates, Pj(n). All of the bits of the informa- 
tion-bearing signals, l f (n), are provided to one of the N 
multipliers, 702-1 through 702-/V, but only the most sig- 



nificant bits of the associated conjugate pilot estimates, 
P;(n) are provided to the N multipliers, 702-1 through 
702- W. , 

For example, if the information-bearing signals, /,• 
5 (n), each compnse a real component of 8 bits and an 
imaginary component of 8 bits, and the associated con- 
jugate pilot estimates, Pj(n), each comprise a real com- 
ponent of 8 bits and an imaginary component of 8 bits, 
then all 8 bits of the real component and all 8 bits of the 
10 imaginary component of the information-bearing sig- 
nals, l;(n).. are provided to multipliers, 702-1 through 
702-/V, but only the 4 most significant bits of the real 
component and only the 4 most significant bits of the 
imaginary component are provided to multipliers, 702-1 
is through 702-/V. 

Each of the N multipliers, 702-1 through 702-A/. ad- 
vantageously has the same capacity, 8+8 x 4+4 bits. 

Advantageously, all of the bits of the information- 
bearing signals, lj(n) t are provided to N x M switch 700, 
20 but only the least significant bits of the associated con- 
jugate pilot estimates, P/n) are provided to Nx Mswitch 
700. 

Nx Ms witch 700 is advantageously capable of rout- 
ing all of the bits of any information-bearing signal, l f (n), 

25 and the least significant bits of the associated conjugate 
pilot estimate, Pj(n), from any of the N rake receiver fin- 
gers to any of the M multipliers, 703-1 through 703-/W, 
in well-known fashion. Nx M switch 700 could be, for 
example, a space-division switch, a time-division switch 

30 or any combination of space-division and time-division 
switches, in well-known fashion. Advantageously, M< 
N. Depending on the particular embodiment of the 
present invention, it will be clear to those skilled in the 
art how to select a value for M. Each of the Mmultipliers, 

35 703-1 through 703-/W, advantageously has the same ca- 
pacity, 8+8 x 4+4 bits. 

Because not all of the information-bearing signal- 
conjugate pilot estimate pairs are multiplied with the 
same precision, switch controller 701 advantageously 

-to endeavors to ensure that those information-bearing sig- 
nal-conjugate pilot estimate pairs with more fidelity are 
routed through N x M switch 700 to the more precise 
multipliers, 703-1 through 703-M. Advantageously, 
switch controller 701 accepts as input some or all of the 

is most significant bits of all N of the conjugate pilot esti- 
mates on leads 710-1 through 710-/V and analyzes 
them, in well-known fashion, to determine their relative 
fidelity. 

For the reasons discussed above, the relative fidel- 
50 ity of each information-bearing signal can be reasonably 
and fairly estimated by analyzing its associated conju- 
gate pilot estimate. Switch controller 701 then directs N 
x M switch 700 to route the most accurate information- 
bearing signal-conjugate pilot estimate pair to the most 
55 precise multiplier, the next most accurate information- 
bearing signal-conjugate pilot estimate pair to the next 
most precise multiplier, etc. 

Furthermore, it will be clear to those skilled in the 
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art that multipliers 703-1 through 703-/Wcan be pooled 
among multiple users and the output of the multipliers 
routed to a coherent combiner associated with that user. 
When multipliers 703-1 through 703-M are pooled 
among multiple users, switch controller 701 can appor- 
tion the multipliers among the users based on, for ex- 
ample, a measure of the frame-error rate of the estimat- 
ed signal, n (n) , for each user, or the user's desired level 
of channel quality, or a combination of the two, etc. In 
some embodiments in which multipliers 703-1 through 
703-/W can be pooled among multiple users, a second 
Nx M switch (not shown) is interposed between multi- 
pliers 703-1 through 703-Mand the respective combin- 
ers to ensure that the appropriate multiplier products are 
routed to the proper combiners. The second N x M 
switch advantageously performs the inverse routing of 
N x M switch 700 and can be also controlled by switch 
controller 701 , in well-known fashion. 

illustrative Embodiment #3 - Reconfiqurable 
Multipliers 

FIG. 8 depicts receiver 800 in accordance with the 
first illustrative embodiment of the present invention, 
which can be implemented in either a wireless terminal 
or. in a wireless base station. Receiver 800 advanta- 
geously comprises: antenna 801, radio front-end 802 
and rake receiver 803, which comprises: a bank of N 
rake receiver fingers, 807-1 through 807-A/, Reconfig- 
urable multiplier 811 and coherent combiner 812, inter- 
connected as shown. 

Antenna 801 advantageously receives a composite 
signal, in well-known fashion, and feeds the composite 
signal to radio front-end 802, which amplifies and down- 
converts it also in well-known fashion. The composite 
signal leaves radio front-end 802 and is received by rake 
receiver 805, which analyzes the composite signal, in 
well-known fashion, and assigns each of the strongest 
constituent signals in the composite signal to one of the 
N rake receiver fingers, 807-1 through 807-A/, as in the 
above-described illustrative embodiments. 

Each of the N rake receiver fingers outputs an in- 
formation-bearing signal, lj(n), and a conjugate pilot es- 
timate, Pj(n), in well-known fashion, for i - 1 to A/, where- 
in n indicates the temporal sequence of the received sig- 
nals. 

Reconfigurable multiplier 811 takes as input the N 
pairs of information-bearing signals, Irfn), and conjugate 
pilot estimates, Pj(n), multiplies them, or at least parts 
of them, and outputs their respective products to coher- 
ent combiner 812, where coherent combiner 812 com- 
bines the products, in well-known fashion, to produce 
the estimate, f (n), of the transmitted signal. 

FIG. 9 depicts a block diagram of the salient com- 
ponents of reconfigurable multiplier 811, which advan- 
tageously comprises: field programmable gate array 
901 , field programmable gate array 902, and controller 
. 903. The illustrative embodiment of the present inven- 



tion advantageously comprises one or more field pro- 
grammable gate arrays, each of which accepts as input 
all of the bits for a plurality of the information-bearing 
signals, lj(n), and all of the bits of the associated conju- 

5 gate pilot estimates, Pfn). In the illustrative embodi- 
ment, field programmable gate array 901 and 902 each 
accept all of the bits for a two of the information-bearing 
signals, l,{n), and all of the bits of the associated conju- 
gate pilot estimates, Pj(n). 

10 EacTi field programmable gate array in the illustra- 
tive embodiment multiplies at least a portion of each of 
the information-bearing signals, //n/ input to that gate 
array by at least a portion of its associated conjugate 
pilot estimate, Pj(.n), in well-known fashion, and outputs 

is the products to coherent combiner 812. 

Afield programmable gate array is integrated circuit 
device that comprises a finite number of computational 
elements (e.g., NAND gates, adders, etc. ) that can be 
programmed, and successively re-programmed to pro- 

20 vide a fully custom computational resource. For exam- 
ple, field programmable gate array 901 comprises 
enough computational elements to make: (1) one 8x8 
bit multiplier and one 4 x 4 bit multiplier, or (2) two 6x6 
bit multipliers. Furthermore, field programmable gate ar- 

25 ray 901 can be programmed to comprise one 8 x 8 bit 
multiplier and one 4 x 4 bit multiplier one moment, re- 
programmed as two 6 x 6 bit multipliers the next mo- 
ment, and then re-programmed again as one 8 x 8 bit 
multiplier and one 4 x 4 bit multiplier. 

30 Therefore, field programmable gate array 901 can 
be programmed to multiply each pair of information- 
bearing signals, lj(n), and associated conjugate pilot es- 
timates, Pj(n), with a different degree of precision based 
on an estimate of the fidelity of each of the information- 
's bearing signals. Itfn) input to that gate array. In other 
words, when the two information-bearing signals input 
to field programmable gate array 901 have approxi- 
mately the same fidelity, then field programmable gate 
array 901 is advantageously programmed to function as 

40 two 6x6 bit multipliers. When, the relative fidelity of the 
two signals changes, then field programmable gate ar- 
ray 901 is advantageously reprogrammed as one 8x8 
bit multiplier and one 4 x 4 bit multiplier, such that all of 
the bits of the more accurate information-bearing signal, 

45 itfn), are multiplied by all of the bits of the associated 
conjugate pilot estimate, P t (n), with the 8 x 8 bit multi- 
plier, but only the most significant bits of the less accu- 
rate information-bearing signal, l t (n), are multiplied by 
the most significant bits of the associated conjugate pilot 

50 estimate, Pj(n), with the 4 x 4 bit multiplier. In other 
words, all of the computational elements in a single field 
programmable gate array are pooled, and successively 
re-distributed, among the information-bearing signal- 
conjugate pilot estimate pairs input to that gate array. 

55 The function of field programmable gate array 902 
is analogous to that of field programmable gate array 
901. 

Controller 903 advantageously receives all of the 
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conjugate pilot estimates. P£n), and analyzes then% in 
well-known fashion, to create an estimate of the fidelity 
of each of the information-bearing signals. Based on the 
relative estimates of fidelity, controller 903 then pro- 
grams field programmable gate array 901 and 902 so s 
as to allocate more of the computational elements in 
each array to comprising a more precise multiplier for 
the more accurate signals input to that array. 

Furthermore, it will be clear to those skilled in the 5. 
art that field programmable gate array 901 and 902 can io 
be pooled among multiple users and the output of the 
multipliers routed to a coherent combiner associated 
with that user. When field programmable gate array 901 
and 902 are pooled among multiple users, controller 903 
can apportion the multipliers among the users based on, is 6. 
for example, a measure of the frame-error rate of the 
estimated signal,/ 5 (n), for each user, or the user's de- 
sired level of channel quality, etc. 

20 

Claims 7. 

1. Apparatus comprising: 

N rake receiver fingers, wherein each of said N 25 
rake receiver fingers outputs an information? 
bearing signal, l } (n), and a conjugate pilot esti- 
mate, P ( (n): 8. 
N multipliers: and 

an Nx A/switch interposed between said N rake 30 
receivers and said N multipliers for routing said 
information-bearing signal, l,{n), and said con- 
jugate pilot estimate, P/nj, from any of said N 
rake receiver fingers to any of said N multipli- 
ers. 35 

2. Apparatus as claimed in claim 1 further comprising 
a controller for controlling the routing of said Nx N 
switch based on said N conjugate pilot estimates. 

40 

3. A method comprising: 

creating N pairs of information-bearing signals, 
l,{n), and conjugate pilot estimates, Pj(n), for i 
= 1 to A/, with N rake receiver fingers: is 
multiplying each information-bearing signal, /,- 
(n), by its paired conjugate pilot estimate, P,{n), 
with one of N multipliers: and 
routing each pair of information-bearing sig- 
nals, l t {n), and conjugate pilot estimates, Pj(n), so 
from one of said N rake receiver fingers to one 
of said N multipliers. 

9. 

4. A method as claimed in claim 3, further comprising: 

55 

creating N pairs of information -bearing signals, 

l,{n+1), and conjugate pilot estimates, P,{n+1), .10. 

for /'= 1 to A/, with said /Vrake receiver fingers ; 



multiplying each information-bearing signal, /,■ 
(n+1), by its paired conjugate pilot estimate, P, 
(n+1 ), with one of said N multipliers: and 
routing each pair of information-bearing sig- 
nals, l f (n+ 1), and conjugate pilot estimates, P, 
(n+1), from one of said N rake receiver fingers 
to a different one of said N multipliers. 

Apparatus as claimed in claim 1 , or a method as 
claimed in claim 3, wherein each of said N multipli- 
ers has a capacity and at least one of said N multi- 
pliers has a capacity that is different than the capac- 
ity of another one of said N multipliers. 

Apparatus as claimed in claim 1 , or a method as 
claimed in claim 3, wherein each of said N multipli- 
ers has a capacity and the capacity of each of said 
A/multipliers is different than the capacity of the oth- 
er N- 1 multipliers. 

Apparatus as claimed in claim 2, or a method as 
claimed in claim 3, wherein each of said N multipli- 
ers has a capacity and each of said N conjugate 
pilot estimates has a signal quality, and said conju- 
gate pilot estimates with higher signal quality are 
routed to said multipliers with higher capacity. 

An apparatus comprising: 

N rake receiver fingers, wherein each of said N 
rake receiver fingers outputs an information- 
bearing signal, l;(n), and a conjugate pilot esti- 
mate, Pj(n), for / = 1 to N: 
N primary multipliers, wherein each of said N 
primary multipliers is uniquely associated with 
one of said /Vrake receiver fingers and wherein 
each of said N multipliers has a first input, A lt 
that receives at least a portion of said informa- 
tion-bearing signal, Itfn), from the associated 
rake receiver finger and a second input, B h that 
receives at least a portion of said conjugate pi- 
lot estimate, P,(n), from the associated rake re- 
ceiver finger; 

M secondary multipliers: and 
an Nx /Wswitch interposed between said N rake 
receiver fingers and said M secondary multipli- 
ers capable of routing at least a portion of said 
information-bearing signal, l t {n) r and at least a 
portion of said conjugate pilot estimate, P t (n) t 
from any of said N rake receiver fingers to any 
of said /^/secondary multipliers, wherein N> M. 

Apparatus as claimed in claim 8 further comprising 
a controller for controlling the routing of said Nx M 
switch based on said N conjugate pilot estimates. 

Apparatus as claimed in claim 8 wherein each of 
said N multipliers has a capacity and the capacity 
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of each of said A/multipliers is the same, and where- 
in each of said M secondary multipliers has a ca- 
pacity and the capacity of each of said /^secondary 
multipliers is the same. 

11. Apparatus as claimed in claim 8 wherein each of 
said N conjugate pilot estimates has a signal quality 
and said conjugate pilot estimates with higher sig- 
nal quality are routed through said Nx M switch one 
of said M secondary multipliers. 

12. A method comprising: 

creating N pairs of information-bearing signals, 
l,{n), and conjugate pilot estimates. P,(n), for i 
= 1 to N, with N rake receiver fingers; 
multiplying at least. a portion of each informa- 
tion-bearing signal, l t (n), by at least a portion of 
its paired conjugate pilot estimate, P,(n), with 
one of N multipliers: and 
routing at least a portion of one of said informa- 
tion-bearing signals, lj(n), and at least a portion 
of one or said conjugate pilot estimates, Pj(n), 
from one of said N rake receiver fingers to one 
of M secondary multipliers. 

1 3. A method as claimed in claim 1 2 further comprising 
multiplying at least a portion of one of said informa- 
tion-bearing signals, I;(n), by at least a portion of its 
paired conjugate pilot estimate, Pj(n), with one of 
said M secondary multipliers. 

14. Apparatus comprising: 

a plurality of rake receiver fingers, each of 
which generates an information-bearing signal, 
lj(n), and an associated conjugate pilot esti- 
mate, Pj(n); 

a field programmable gate array for accepting 
each of said information-bearing signals, 1,(11), 
and said associated conjugate pilot estimates, 
Pf(n), and for multiplying at least a portion of 
each of said information-bearing signals, l;(n), 
by at least a portion of its associated conjugate 
pilot estimate. Ptfn); and 
a controller for estimating the fidelity of each of 
said information-bearing signals, Irfn), and for 
re-programming said field programmable gate 
array based on said estimates of fidelity. 

15. A method comprising: 

creating a plurality of pairs of information-bear- 
ing signals, //nj, and conjugate pilot estimates, 
Pi(n); 

multiplying at least a portion of each informa- 
tion-bearing signal, l,{n) t by at least a portion of 
its paired conjugate pilot estimate, Pj(n), with at 
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least a portion of a field programmable gate ar- 
ray: 

estimating a fidelity of each information-bear- 
ing signal, //n/ and 

re-programming said field programmable gate 
array based on said estimates of fidelity. 

Apparatus as claimed in claim 14, or a method as 
claimed in claim 15, wherein said estimates of the 
fidelity of each of said information-bearing signals, 
!j(n), are based on said associated conjugate pilot 
estimates, P t (n). 
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